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Abstract. We show that a certain type of quasi finite, conservative, ergodic , mea- 
sure preserving transformation always has a maximal zero entropy factor, generated 
by predictable sets. We also construct a conservative, ergodic , measure preserving 
transformation which is not quasi finite; and consider distribution asymptotics of 
information showing that e.g. for Boole's transformation, information is asymptot- 
ically mod-normal with normalization oc ^/n. Lastly we see that certain ergodic, 
probability preserving transformations with zero entropy have analogous properties 
and consequently entropy dimension of at most ^. 



§0 Introduction 

Let {X, B, m, T) be a conservative, ergodic , measure preserving transformation 
and let T -.^ {F e B : m{F) < oo}. 

Call a set A Cz J-^ T -predictable if it is measurable with respect to its own past in 
the sense that A e (t({T^"A : n > 1}) (the cr-algebra generated by {T~'^A : n > 
1}) and let V =T't ■= {T-predictable sets}. 

If m{X) < oo, Pinsker's theorem ([Pi]) says that 

• is the maximal , zero-entropy factor algebra 

i.e. 7^ C i3 is a factor algebra (T-invariant, sub-cr-algebra) , h{T,'P) — (see §1) 
and if C C i3 is a factor algebra, with h{T,C) — 0, then C CV. V is aka the Finsker 
algebra of {X, B,m,T). 

When (X, B, m, T) is a conservative, ergodic , measure preserving transformation 
with m{X) — oo, the above statement fails and indeed a{'P) = B: Krcngel has 
shown ([K2]) that: 

• y A Cz e > 0, 3 B €z J-', m{AAB) < e, a strong generator in the sense that 
g{{T-''B : n>l})^B, whence aiVr) = B. 

It is not known if there is always a maximal, zero-entropy factor algebra (in case 
there is some zero-entropy factor algebra). 

We recall the basic properties of entropy in §1 and define the class of log lower 
hounded conservative, ergodic , measure preserving transformations in §2. 
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These are quasi finite in the sense of [Kl] and are discussed in §2 in this context 
where also examples are constructed including a conservative, ergodic, measure 
preserving transformation which is not quasi finite. 

A log lower bounded conservative, ergodic , measure preserving transformation 
with some zero-entropy factor algebra has a maximal, zero-entropy factor algebra 
generated by a specified hereditary subring of predictable sets (see §5). 

We obtain information convergence (in §4) for quasi finite transformations (cf 
[KS]). 

For quasi finite, pointwise dual ergodic transformations with regularly varying re- 
turn sequences, we obtain (in §6) distributional convergence of information. Lastly, 
we construct a probability preserving transformation with zero entropy with anal- 
ogous distributional properties and estimate its entropy dimension in the sense 
of [FP]. This example is unusual in that it has a generator with information func- 
tion asymptotic to a non degenerate random variable (the range of Brownian 
motion). 

§1 Entropy 

We recall the basic entropy theory of a probability preserving transformation 
{^l,A, P, S). Let a C ^ be a countable partition. 

• The entropy of a is H{a) J2aeoc ^^Sp^l 

• the S-join of a from k to £ (for k < i) is 

e 

<^i{^) •= {fl • (^k,ak+i, ...,ai€a}. 

j=k 

• By subadditivity, 3 lim„_>oo ^H{ao-\S)) =: h{S,a) (the entropy^ of S 
with respect to a). 

• The entropy of S with respect to the factor algebra (5-invariant, a-algebra), 

C C A is h{S,C) := sup^^c HS.o). 

• By the generator theorem, if a is a partition, then h{S, a) = h{S, a({S'"a : n G 
Z})). 

• The information of the countable partition a C ^ is the function 7(a) : f2 — > M 
defined by 

I{a)ix) := logp^ 
where a{x) e a is defined hy x & a{x) e a. Evidently 

H{a) = I I{a)dP. 
Jn 

• Convergence of information is given by the celebrated Shannon- McMillan- 
Breiman theorem (see [S], [M], [Br] respectively), the statement (J) here being due 
to Chung [C] (see also [IT]). 



mean entropy rate 
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Let {il, A, P, S) be an ergodic probability preserving transformation and let a 
be a partition with H{a) < oo, then 

p) ^I{ai{S)) — > h{S,a) a.s. as n ^ oo; 

equivalently P{a^{S){x)) = e-"''(^>°)(i+°(i)) for a.e. a; e O as n ^ oo where 
X e a^{S){x) e af (s). 

• We'll need Abramov's formula for the entropy of an induced transformation 
of an ergodic probability preserving transformation (SI, A, P, S): 

HSa) = pfAjHS) V A e ^ 

where Sa ■ A ^ A is the induced transformation on A defined by 

Sax := S'^^^^'^x, <pa{x) := mm{n >1: S^-xGA} {x G A). 

• Abramov's formula can be proved using convergence of information (see [Ab] 

and §4 here). 

Krengel entropy. Suppose that {X, B, m, T) is a conservative, ergodic , measure 
preserving transformation then using Abramov's formula (as shown in [Kl]) 

m{A)h{TA) = m{B)h{TB) W A, B G := {F G B, < m{F) < oo}. 

Set h{T) := m{A)h{TA), (any A G B, < m{A) < oo) - the Krengel entropy 
ofT. 

More generally, the Krengel entropy of T with respect to the factor (i.e. cT-finite, 
T-invariant sub-cralgebra) C C B is 

h{T,C) := m{A)h{TA,Cr\A) {AgC, < m{A) < oo). 

• Another definition of entropy is given in [Pa] . 

It is shown in [Pa] that for quasi finite (see §2 below) conservative, ergodic , 
measure preserving transformations, the two entropies coincide. 

§2 Quasif initeness and Log lower boundedness 

QUASIFINITENESS . 

Let (X, B, TO, T) be a conservative, ergodic , measure preserving transformation . 

Recall from [Kl] that a set A E T is called quasi fi.nite (qf) if Ha{pa) < oo 
where pA ■= {A n P-^'A \ [j'J^I p-JA : n > 1} and that P is so called if 3 such a 
set. As shown in proposition 7.1 in [Kl], 

• for A e quasi finite, A e Pt <S=^ h{PA, Pa) = 0. 

There are conservative, ergodic , measure preserving transformation s which are 
not quasi finite. An unpublished example of such by Ornstein is mentioned in [K2, 
p. 82]. 

Here we construct a conservative, ergodic , measure preserving transformation 
with no quasi finite extension. To do this we first establish a saturation property 
for the collection of quasi finite sets: 
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Proposition 2.0. 

Suppose that {X, B, m, T) is a conservative, ergodic , quasi finite, measure pre- 
serving transformation , then V F G J^, 3 A G B (1 F such that m{A) > and 
such that each B G Bd A is quasi finite. 

Proof We show first that 

if F e T is quasi Unite, then Ve>0, 3 AgBDF such that m{F \A) <e and 
such that each B B (1 A is quasi Rnite. 

Proof By (3), i/(p^)^'-i(Tf )) ^ hiTp,pF) a.e. as n ^ oo. By Egorov's 
theorem, 3 A G B (1 F such that m(F \A)<e and such that the convergence is 
uniform on A. 

FoT B G Bf] A, let iV„,B := # {a G (pf)o~^(T» : rn{a D B) > 0} (where #F 
means the number of elements in the set F), then A^„,b = e"''(^^'^^^(^+°(^^^ as 
n oo. 

Define : B N hy il>{x) := min{n > 1 : TpX G B}, then 

- ipdm = nm{[^p = n]) = m{F) < oo (by Kac's formula); 

- ipb{x) = J^fi^'o^^ ipF{Tlrx) whence 

oo 

PB<lB:=[j{[i> = n]r\a: aG {pf)1S~\Tf)}. 

n=l 

Thus 

OO 

= ^mB([^ = n])H^^^_^{{pF)r\TF)) 

n=l 

oo 

< ^mB([V' = n\)logNn,B < oo ■: logNn,B ~ nh{TF,pF)-^ nfl 

n=l 

To complete the proof, let F G T. Suppose that Q G T \s quasi finite, then 
evidently so is T""Q V n > 1. By ergodicity, 3n>l such that m{F DP-'^Q) > 0. 
By 11, 3 G G 6 n P-"Q such that m{P"'Q \G) <e:= '"(■^^^^'"'3) and such that 
each B G B n G is quasi finite. The set A = G fl F is as required. □ 

Example 2.1. Let {Xo,Bo,mo,Po) be the conservative, ergodic , measure 

preserving transformation defined as in [Fr] by the cutting and stacking construction 

where Nn, Ln,k 1 < ^ < Nn satisfy 

k 

where /i„ := 
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Proposition 2.1. 

No extension T of the conservative, ergodic , measure preserving transformation Tq 
defined in example 2. 1 is quasi finite. 

Proof Suppose otherwise, that {X,B,m,T) is a (WLOG) conservative, ergodic 
extension of Tq and that e ^ is quasi finite, then evidently so is T^F V n > 1. By 
proposition 2.0 3 A G B, A c Bq quasi finite. We'll contradict this (and therefore 

the assumption that 3 F G !F quasi finite). 

^1 Write Bn = [j'-lo^T^bn where 6„ C So, m(6„) Nin1...n„ ^'^^ ^» = 
W^=r Bi^^ = Wr=r T«("+i''=)si^^ where Av(n +1,1) = and K{n + 1, fc) = 
{k - 1)|B„| + E'^jZl Ln+i,j (i.e. the B^^^ (1 < fc < iV„+i) are the sub columns 
of Bn appearing in -B„+i). 

t2 For n > 1, let B„ := {0 < j < /i„ - 1 : T^bn C Bq}, then 
A) = l±JjeE„ T'-'^'n, = N1N2 ...Nr^ and 

for X e 6„, {r|„x}£^-^"-i = {r% : J G e„}. 

^3 Fix < e < i and let 

bn,e ■■= {X e bn+l : 1 l^C^^"^) " < 

ketn+1 

By ^2 above, for x G bn+i, 

NiN2...N„-l 
feGt„+i A:=0 

and a standard argument using the ergodic theorem for Tbq shows that 3 M so 
that m{bn,e) > (1 - e)'Ti(6„+i) \/ n> M. 

^4 Fix n > M and x G 6„+i, let t^.n.x := {fc S 6„+i : T'^x G ^} and := 
{T-'a:}je{^ then for a: G 6„,e, 

#{1 < fc < A^n+i : An,, n ^ </)} > (1 - e)m(A)M = (1 _ e)m{A)Nn+i. 

• For n> M, x & bn,e, write 

{1 < fc < A^'n+i : n 5^*=) ^ </>} =: {Ki(a;) : 1 < i < z/} 

where u — 1 > {1 — e)m{A)Nn+i and Ki(x) < Ki+i{x) V i. 

• FoT 1 < i < u, let := {fc G : T^6„+i C A„,^ n B^"*^} and let 
mj := min S^ln.a:' •= ^^A,n,x'^ Vi '■— ~ ZHi, (1 < i < - !)• Note that 

Vi < Sjll -^n+l,j + Kihn < L{n + 1, + 1) < L{n + 1, Ki+i) < Ui+i. 

%5 For K c 6„+i, let := {a; G 6„+i, fiA,n,x = and let 

Pn ■■= {ax ■■ K C fin+i}, a„ := {a := |J T-'a : a G /?„}. 
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• For a e /?„, a C 1 < i < i' — 1, 

m(anbA=yi(a)]) = ivr^- 

• Thus 

^^(pa) > H{pA\\an) 

^ H mia) Y,m{[^ A = yi{a)]\a) log 

>™/t N O^-l)log(JV„ + l) 



>(l-e)M^),i2^ 



+1 

NiN2...N„, 



> (1 - e)^m(A)n t oo. □ 
Log lower boundedness. 

For (X, S, m, T) a conservative, ergodic , measure preserving transformation ; set 
•^log.T := {Ae B : < m(A) < oo, / logipAdm < oo}. 

• Note that 

•^log.T C {quasi finite sets}; because 

(*) p„ > 0, ^p„logn < oo =^ ^p„log— < 



n=l 



OO. 

Pn 



• Call T log-/ower bounded (LLB) if J-'\og,T 7^ 0- 
Proposition 2.2. 

(i) T is LLB iff X]fc=o / o ^ oc' a.e. os n — > oo /or some and hence all 

f e L\m)+ := {/ &L\ f> 0, /dm > 0}; 

fiij T is not LLB i/f lim inf „^(x> J2k=o f = a.e. for some and hence all 
f G Ll; 

(iii) // {X, B, TO, T) is LLB and C C B is a factor, then C D J^iog.T 0- 

(iv) J-\og,T is a hereditary ring. 

Proof Statements (i) and (ii) follow from theorem 2.4.1 in [A] and (iii) follows 
from these. We prove (iv). 

Suppose that A e J^iog,T, B € B, B c A, then tpsix) = T,t=o~^ fAiT^x) {x € 
B) where i]j:B^n, tp(x) := min{n > 1 : T^x e B}. 
By Kac formula, 

ip-i 



I y^foTXdm = I fdmy f&L\m). 

J B J A 
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To see that B e ^iog,T, we use this and log(A; + £) < log(fc) + log{£). 



[ \ogipBdm= [ \og(^^pAoTX)d 
■'^ •'^ k=0 



m 



= / log ipAdm < oo. 

J A 

Suppose that A,B <E ^log.r, then '-pavje < '^AfA + '^B'f^B whence 

/ \og{ipAuB)dm = / \og{ipAuB)dm+ / \og{^pAuB)d\ 
Jaub J a Jb 

< / log{ipA)dm+ / log{ipB)dm 
J A Jb 

< oo. □ 

§3 Examples of LLB transformations 

POINTWISE DUAL ERGODIC TRANSFORMATIONS. 

A conservative, ergodic , measure preserving transformation (X, B, m, T) is called 
pointwise dual ergodic if there is a sequence of constants (an(T'))rt>i 
(called the return sequence of T) so that 

n — 1 « 

o,„}t^ '^^ f ^ / fdm a. e. for some (and hence all) f & L^{m)+ 

where T : L^{m) L^{m) is the transfer operator defined by 

/ ffdm= [ fdm {f e L\m), AeB). 

J A Jt-^A 

See [A, 3.8]. 
Proposition 3.1. 

Let {X, B, m, T) be a pointwise dual ergodic, conservative, ergodic , measure pre- 
serving transformation , then T is LLB X^^i ^^^^ < oo. 

Proof 

Let A e .F be a uniform set in the sense that for some / € L^{m)+ 

n—l ^ 

a^rfrj 53 ~^ / /'^"^ uniformly on A. 
fe=0 "^^ 



By lemma 3.8.5 in [A], 

{(pA A n)dm = m( U T-'^A) x ^ 
^ fe=o 

whence 

oo oo 



n=l n=l 
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Remarks. 

1) For example, the simple random walk on Z is LLB ('.• a„(T) oc y/n); whereas 
the simple random walk on 1? is not LLB (•.• an(T) oc logn). 

2) It is not known whether the simple random walk on 1? is quasi finite, or even 
has a factor with finite entropy. 

Example 3.2. 

There is a quasi finite, conservative, ergodic, Markov shift {X, B, m, T) with 
an{T) X Vlogn. 

• Note that by proposition 3.1, this T is not LLB. 

Proof of example 3.2 : Let f^A" -.= ^ n > 1 and /fe := V fc e N \ 4^", then 

/ e V{n). 

• Let := and let P = f^ e V{Vl, B{n)) be product measure, then 

(O, B{Q),P, S) in an ergodic, probability preserving transformation where 5 : — > 
O is the shift. 

• Define : ^ N by (p{u!) := uiq and let {X,B,m,T) be the tower over 
(f2, B{fl), P, S) with height function (p. 

• It follows that {X, B, m, T) is a conservative, ergodic , Markov shift with a„(r) x 
X^^_Q Wfc where u is defined by the renewal equation: uq = 1, m„ = X^^^i fkUn-k- 

• To see that {X, B, m, T) is quasi finite, we check that Q. is quasi finite. Indeed 

Ha{pn) = £ Mog ^ = f; ^ < oo. 

fe>l, /fc>0 ra=l 



To estimate an{T), recall that by lemma 3.8.5 in [A], a„(r) x where 



n oo 



Now, 



L{n):=mi\jT-'^n) = J2 E 

fe=0 ft=Of=fe+l 



^=fe+l n>log4 log4 k 



Thus L(n) X and a„(T) x x/B^. □ 

The Hajian-Ito-Kakutani transformations. 

• Let V, ~ {0, l}'^, £{u!) := min {n > 1 : a;„ = 0} and let r : O ^ be the adding 
machine defined by 

t(1, . . . , 1, 0, ujf,(^)+i, . . . ) (0, . . . , 0, 1, uJe(oj)+i, ■■■)■ 

For p e (0,1), define G ^(ri) by /Xp([ai, . . . , a„]) := Pai---Pa„ where po := 
1— p, pi := p. It follows that (fi,^, Hp, r) is an ergodic, nonsingular transformation 
with = (^^)'t> where 2. 

a Alp \ p ^ ^ 

Now let X := X Z and define T : X ^ X by T{x,n) = {TX,n + (/>(x)). For 



P 



p e (0, 1), define rrip e M{X) by mp(A x {n}) := A«p(A)( 

As shown in [HIK] (sec also [A]) Tp ~ {X,B,mp,T) is a conservative, ergodic , 
measure preserving transformation (aka the Hajian-Ito-Kakutani transformation). 
The entropy is given by h{Tp) = ft.((Tp)Qx{o}) = by [MP] since (Tp)ox{o} is the 
Pascal adic transformation. 
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Proposition 3.3. 

(X, B, rrip, T) is LLB V < p < 1. 

Proof As in the proof of proposition 5.1 in [Al], 

2"-l fc-1 

Yl lf^x{0} o r'=(a;, 0) = #{0 < fc < 2" - 1 : ^ <^(r^x) = 0} 
k=0 i=o 

> #{0 < < n - 1 : ^ (I){t^x) = 0} 

2^-1 • w 

Now X^j-=o <P{t''x) = 4>{S x) where 5 : — > f2 is the shift, and so 

2"-l 

^ lax{0}oT'=(x,0)>#{0<i^<n-l: 0(5^ar) = 0} ~ (1 - p)n 

fe=0 

for /ip-a.c. x G O by Birkhoff's theorem for the ergodic, probabiHty preserving 
transformation (p.,B{^), iXp, S). The LLB property now follows from proposition 
2.2. □ 

• Let (S be the Polish group of measure preserving transformation s of 
(R, S(M), mft) equipped with the weak topology. 

Proposition 3.4. 

The collection of LLB measure preserving transformation s is meagre in C5. 
Proof Let 

£:={T&<&: 3 Uk ^ oo, ^ a.e. V / e i^} 

where 5„(/) = Sl{f ) EjjJ / ° 

By proposition 2.2, it suffices to show that £ is a dense Gs set in 6. 

By example 3.2, 3 a conservative, ergodic , measure preserving transformation 
T e £ is conjugacy invariant, and so dense in C5 by the conjugacy lemma (e.g. 
3.5.2 in [A]). 

To see that £ is a Gs set, let 

• P ~ m be a probabiHty; 

• fix {A„ : n e N} C :F := {A e B : m{A) < oo} so that (t({A„ : n e N}) = B 
and let 

oo oo fc ^ 

"^'^= n u rii^e®^ p([5„(uj>iiogn])<^}, 

fe=l n=fc v=l 

then is a G^. We claim £' = £. 
Evidently, 

£' = {T&(8: 3 rife ^ oo such that ^ a.e. ^ v>l} 
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whence D <£. 

Now suppose that T e £' , that a.e. v > I and let / e L^. 

log 71 /j 

Evidently ^ a.e. on 2), the dissipative part of T. The conservative part of 

T is 

CSO OO 

£ = IJ X where X := 1a, o T" = oo]. 

1^=1 n=l 

By Hopf's theorem, ^ hu{f) a.e. on V > 1 where hv{f)oT = hv{f) 

and £4 hu{f)dm = /-^ /rfm, whence, a.e. on Ai,, 

§4 Information convergence 

Let (X, B, m, T) be a conservative, ergodic , measure preserving transformation . 

• A countable partition ^ C S is called cofinite if 3 A = g ^ with A'' € ^. We 
call A'^ the cofinite atom of ^ and A the (finite) core of 

• If 5 C is cofinite, then ^1{T) is also cofinite, with core A^tf^j,-^ = Uj=fc T^^A. 
The T-process generated by a cofinite partition ^ restricted to its core A is given 

by 

Krengel's formula [Kl]: 

(A) er^'^mW = {pAV{{^nA)VpA)1{TA)){x)hTa.e. xgA 

where for x ^ X. a a. partition of X, a{x) is defined by x e a{x) £ a; 

'Pnix) := J2k=o ^a{T%x); and 

PA := {A n T-^A \ \XZ[ T-'^A : n G N}. 

• A cofinite partition ^ C B is called quasi-finite (qf) if A = A^ is quasi finite and 
Ha{^) < 00. 

• Note that ^ quasi finite => Ha{(, \/ pa^TaPa) < 00. 
Convergence of information for quasi finite partitions. 

Proposition 4.1 (c.f. [KS]). 

Let {X, B, m, T) be a conservative, ergodic , measure preserving transformation 
, let ^ d B he a quasi finite partition and let p G L^{m), p > 0, J^pdm = 1, then 
for a.e. x G X, 

^-^Ii^^iT)){x)^h{T,0 
where := EVoPi^'x) and /(ff(T))(a;) := log ^(;n(V)(.)) - 

Proof Let A be the core of ^ and set c := H A) V p^, then by (R) 

<;t^''\TA){x) C ^i"(r)(x) C ^i^"(")-\Ta)(x) a.e. xgA 
where x € ^{x) € ^, s„ := S'„(1a). 
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• By p), for Ta, a.e. on A, I{c;^{Ta)) ~ Nh{TA,^), whence for a.e. x G A, 

log r»(«r(T)(.)) ~ log -^-p^^^— ^ 

~ s„(a;)/i(TA,?) 
~5„(p)(a;)m(A)/i(T^,c) 
= Sn{p){x)h{T,0. 

We obtain convergence a.e. on {Jk^nT^'^A by substituting (T) for ^; whence 
convergence a.e. on X as lJfe=o T^'^A IX. □ 

• Abramov's formula is proved analogously in case {X,B,m,T) is an ergodic, 
probability preserving transformation. As in [Ab]: 

h{T,i) ^ llog ^^^„(V)(.)) ^ is„(x)MT^,,) ^'■^'^^2£:i^^^m(A)Mr^,0. 

§5 Pinsker algebra 

Let {X, B, m, T) be a LLB, conservative, ergodic , measure preserving transforma- 
tion . 
Define 

JTn := {A e J"iog,T : A G a{{T-''A : k > 1})} = P n J^iog.T- 

In this section, we show that (in case J^u 7^ 0) Bu ■= cr{J-'n) is the maximal zero 
entropy factor of T. 
To do this, we'll need 

Krengel's predictability lemma. [Kl]: 

Let {X, B, m, T) be a quasi finite, conservative, ergodic , measure preserving trans- 
formation , let ^ C B be a quasi finite partition with core A, and let ( = ^ (1 A, 
then 

^C^^iT) modm ^ hiTA,Cy Pa)=0. 

In particular 

AGa{{T-^A: n > 1}) ^ /i(T^,pa)=0. 

• For F e J^, set 

Pp = Pj,^ .- l^A e B r\ F : AG a{{Tp''A : k > 1})}. 

By Pinsker's theorem ([Pi]), 

• Vf is a Tp-factor algebra of subsets of F, h{Tp,Pp) = and 

• if A C B n F is another Tp-factor algebra of subsets of F with h{TF,A) = 0, 
then AcVf- 

Theorem 5.1. 

(i) jFn is a ring and f] F = Vf V F G Tu- 

(ii) If J^n 7^ 0, then <j(jFn) is the maximal factor of zero entropy. 
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Proof . 

^1 Let A € !F\og- By Krcngcl's predictability lemma, F G ^Fji iff h{Tp,pp) = 0. 
Thus, F e J^n iff 3 a factor Bo with F e Bo and /i(T, Bo) = 0. 

t2 Next, fix F e J"n. We claim that pp C Vp- This is because F e J^n ^ 
h{Tp,pp) = 0. 

%3 We now show that Vp C J^u^ F V F G J'n- 

Proof: Fix F G J^n and let Bq := (t{T"^ : n e Z, A e Vp}, then So is a 
factor, F e So and So n F = T'f- Thus h{T,Bo) = h{Tp,Vp) = and by ^1 
C JTn n F.© 

^4 Now we claim that A,B&Tu AuB eVp. 

Proof: Set C := A U B, then CeJ/^iogT- Set C := {A n B,A\ B,B \ A} and 
^=CU{C<=}.By (J?), 

^riT)nC = pcV{CVpc)riTc). 
By assumption, C C £,^{T) n C, whence also pc C Cr(I') ^1 C. Thus 

C V PC C PC V (C V pc)T{Tcy, •■• C V PC V Tcpc C (C V PC V Tpc)T{Tc), 
and (using i?c(C Pc'^ Tq Pc) < oo) we have 

h{Tc, pc) < h{Tc, (V pcVTcpc) = 
whence C e £7({T-'=C : fc > 1}) and C e J^n- © 

^5 Now we show that J^u is a ring by proving that A,Bg J^n => ( := {Ar\B,A\ 
B,B\A}cJ'u. 

Proof. By ^3, it suffices to show that ( C Vc where C := AU B. To see this, fix 
a G C) then 

h{Tc, {a, C\a})< h{Tc, C) < h{Tc, (V pcVTcpc)=0 
(as above) and a G Vc- © 

^6 To complete the proof of (i), wc show that HFC Vp V F G Tu- 

Proof Fix F G ;^n, ^ G J^n n F. Let C := {A, F\A}, ^ := C U {F=}. 

By the ring property, A G J-'n, whence ^ C ^i°(T) mod m. By proposition 4, 
/i(Tir, ^ V pp) = 0, whence 

MT^F,C) </i(T^J^,CVpF) = 

and A G Pf-.O 

17 To see (ii), fix F G Tn, then by (i), Tn^F = Vp = J"n n F n F whence 
h{T, cr(JPn)) = m{F)h{Tp, Vp) = and if C C B is a factor with h{T,C) = 0, then 
by %l, e n J^iog C :^n, whence C C ^(jrn). □ 
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§6 Asymptotic distribution of information 
with infinite invariant measure 

POINTWISE DUAL ERGODIC TRANSFORMATIONS. 

Let {X,B,m,T) be a pointwise dual ergodic measure preserving transformation 
and assume that the return sequence a„ = o„(T) is regularly varying with index 
a {a G [0, 1]), then by the Darling-Kac theorem (theorem 3.6.4 in [A] - see also 
references therein), 

(5) ^S^if)^ I fdm-X^ asn^ooV/GLi(m)+ 

" Jx 

where 

• Xa is a Mittag-LefHer random variable of order a normalised so that E{Xa) = 1; 
and 

• Fn^Y means 

/ G{Fn)dP ^ E{G{Y)) VPs V{X, B), P<^m, G € C([0, oo]). 
Jx 

Note that Xi = 1, Xq has exponential distribution and for a G (0, 1), Xa = 
where £'(e~*^°) = e~''* (some c= Cq. > 0). In particular Xi = \J\f\ where TV is a 
centered Gaussian random variable on R. 

Proposition 6.1. Suppose that (X, B, m, T) is a quasi finite, pointwise dual ergodic 
measure preserving transformation and assume that the return sequence an = CLniT) 
is regularly varying with index a (a e [0, 1]). 
If ^ C B is quasi finite, then 

^;:iT) log m(€r(T)(x)) ^ biT, O^a 

as n ^ oo. 

Proof This follows from proposition 4.1 and (^). □ 
Example 6.2: Boole's transformation. 

Let {X, B, m, T) be given by X = M, m = Lebesgue measure and Tx = x—^, then 
T ( see [A]) is a pointwise dual ergodic, measure preserving transformation with 
o„(T) ~ so 7^ and T is LLB, whence quasi finite. 

• By Proposition 6.1, if ^ C B is quasi finite, then 
as n — > DO. 
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§7 Analogous properties of probability preserving transformations 

The last part of this paper is devoted to the construction of an 
ergodic, probabihty preserving transformation having a generating partition with 
properties analogous to (O). The "measure theoretic invariant" related to this is 
entropy dimension as in [FP]. 

Let {T,T ,im, R) be an irrational rotation of the circle (equipped with Borel sets 
and Lebesgue measure). 

Let / € L^(T) satisfy the weak invariance principle i.e. — > B{t) in distribu- 
tion on C([0, 1]) where B is Brownian motion and 

Bn{t) := f[nt]-i + {nt - [nt])f o tI"*! 



(where fk := X^j=o f ° R^)- Existence of such / e L^(T) is shown in [V]. 

• In particular, 

^, ^ ^ 1^1, ^ n 

where Rn := maxi</c<„/fc, L„ := maxi<fc<„(-/fc) and Tl := maxtg[o_i] B(t) - 
mintg[o,i] B{t). 

The random variable TZ is known as the range of Brownian motion. Its (non- 
Gaussian) distribution of is calculated in [Fe] . 

Let {Y,C, jjb, S) be the 2-shift with generating partition Q = {Qo, Q\} and symmetric 
product measure. 

Let /9 : y R be defined by p = a^lq^ -t-ailg^ where ao < ai, Jy pdn = 1 and 
ao, Oil are rationally independent, then the special flow (under p) {y^C, q, S^) is 
Bernoulli where 

YP := {{y,s) : y€Y, se [0,p(y))}, := C x Lebesgue, q-fixX, 

and 

where < s + t- pn{y) < p{S"y), p„ := Z^^Co P° S'. 

• Note that the "vertical" partition Q := {Qq, Q^} where := Qi x [0, at) {i = 
0, 1) generates C under S''. 

Define the 

probability preserving transformation {X, B, m, T) by 

(®) X-.^TxY", m = mTXq, B:=Tx C, T{x, {y, s)) := {R{x), S^^^^ {y, s)). 

For P a finite partition of T into intervals (which generates T under R), define 
the partition ^ = of X by 



(6) ^{u,y,s):=P{w)x 



( V S%Q){y,s) 



where for x,y G M, L{x,y) := [a; A y,x V y] (the closed interval joining x and y). 
Next, we show that that ^ is measurable and < oo. 
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Proposition 7.1. 

The partition ^ is measurable, generates B under T, H{^) < oo and 

V " n— >(x) 

where TZ is the range of Brownian motion. 
Proof The proof is in stages. We claim first that 

(>) ^^-\T){u;,y,s)^P--\R){io)x( \/ S'_,tQ\{y,s). 

\e[-L„(a;),fl„(a;)] ^ 

Proof of (>): Note that for n > 1, 

\ei(o,/(iJ"(w)) ^ 

= P{R^u;))xf V S'_,tQ\{y,s) 

\ei(/„(i^),/„(i^)+/(i?"(u.)) ^ 



tet(/„(c^),/„+i(c^)) 



To continue, we need the foUowing (elementary) proposition: 
\ Let a„ € K (n > 1) then [J^^q (,(sfe, Sfc+i) = [m„, M„] wher 
*n •= X]fe=o "fc' •= mino<fc<„ Sfe, M„ := maxo<fe<„ Sfe. 

To finish the proof of (>): 

n-l 

fe=0 
n-l 



fc=0 \Gt(/fc(w),A+i(a;)) ^ 



*eU^;o^(A('^)./'=+i('^)) 
lPo""'(^«)Mx ( V S<'_^{y,s). □(>). 



Now consider : F — ^ M defined by 

' E^IoK'^'^y) n>0, 
pn{y) ■■={ n > 0, 

. ELlp(5-'y) n<o, 



16 



JON. AARONSON & KYEWON KOH PARK 



then pn{y) < Pn+i{y) and V y gY, pn{y) ±00 as n — > ±00. 

For y £Y and t e M, define [t]y e Z be so that p[t]y{y) <t< p[t]y+iiy)- 
It follows that for teR: 

. M-l<|[iLI<S;and 

. S^{y, s) = s + t- p^^+t], (y)). 

Our next claim is that 

(J^) ^^-\T)ico,y,s) = Po"-'(^)M X QtttttiSM X r]n{oJ,y){s) 

where for each {w,y) G fl x Y, r]n{u),y) is a partition of [0,p{y)) into at most 

Proof of{S:). 

Fixing {u, y,s) G X and n> 1, we have 



( V S^_,Q\{y,s)= fl Q{Say,s)) 

fl Q(5['^+*l«j/)x [0,p(5[«+*l''j/)) 
te[-i:,„(w),ij„(w)] 

n S-^Q{y)xr]n{oj,y,s) 

jel[S-L„{i0)]y,[s + R^{u;)]y] 

=o[:-£(t)]:(^)(2/)><^n(c.,y)(.). 

where for each {uj,y) G O x y, rin{uj,y) is a partition of [0,p(?/)) into at most 
{Rn{u^)]y] - [-inHjj, < ^TiM^iiMll' intervals. □ (J^). 

• Observation of (J^) with n = 1 shows that 

aco,y,s) := PH X Q:17<!;;!,)(5)(2/) x r,i(a;,2/)(s) 

where 

iy+{w,y,s) = [s + f{Lo)\/0]y, u_{w,y,s) = [s + f{u;) AO]y. 
Thus, ^ is measurable. 

Moreover, writing Z := {[i/- = k, v+ = £] : k,i G Z}, we see that 

< /(P)(c.) + {[s + J{uj) A 0]y + [s + f{u) V 0],) • log2 + log i±g^^^ 

< I(P){i^) + M±i ■ log 2 + log i±i^ 



and 



H{i\Z) < H{P) + i^dl/lli + 1) + Jjog'-^dm < 00. 



Now|iy±(a;,y,s)|<^^^and 



{u+{w,y,s),u-{w,y,s)) 
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([s + /Hvo]y,o) /H>o, 

(0, [s + fiu) A 0]y) f{uj) < 0; 



whence using (V^-) (see page 6) H{Z) < oo and 

H{^)=H{^\Z) + H{Z)<oo. 



• Since ^ is measurable, (>) now shows that it generates B under T. 

• To estabUsh (g), we claim that for a.e. {x,y,s), for any e > 0, for sufficiently 
large n = n{x, y, s), 

Po"-i(i?)(x) X Q!^25i;+t)(^)(y) X Vnix,y){s) C Q-'iT)ix,y,s) 

(*) c p„"-i(i?)(x) X Q^^iitia-o^^^^y) ^ 

where for each {uj,y) e O x F, r]n{u),y) is a partition of [0,p{y)) into at most 

iin(c.)+I,„(a,)+l jjjtgj.'^als. 

Proof of (♦): For a.e. {x,y,s) G X, Rn{x), Ln{x) 1 oo and Pn(2/) ~ whence 
|[.s — Ln{x)]y\ Ln{co) and [s + Rn{x)- (♦) follows from (J^) using 

this. □ 

• We claim next that V (x, y) G T x Y , 

W ^(7(Po"-^(Ji)) + /(r?n(a;,t/)) ^ 0. 

Proof #Vn{x,y) < £„{x) := Rn{x)+Ln{x)+1 ^pn-l^j^^ < fQj. gQjj^g 

M > 0, V n > 1, whence 



m{[I{Pr\R)) > tsM) < j^H{PS-\R)) < - as n - oo 
and V {x, y), 



mmvn{x,y){sm > t^M) < j^H{nn{x,y)) < ^ o as n ^ oo 

proving (^5-). / 

Using (4t), (^S-) and (CJ) for S we have, as n — > oo, 

^I{Q-\T)){x,y,s) = -^/(0«2itKtSV^))(^^ 

= -^{Lr^ix) + Rn{x)) log 2(1 + 0(1)) + 0{^) 

-^7eiog2 

= nh{sp). □ (s) 
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Estimation of entropy dimension. 

Let {Z, V, ly, R) be a probability preserving transformation and let P C "D be a 
countable partition of Z. 

As in [FP], let for n > 1, e > 0, a = flfelo ^ ^o""^(^)' 

B{n, P, a, e) := a 

where d{a, a') := ;^#{0 < k < n — 1 : ak ^ a'^} is Hamming distance, and let 
K{P,n,e) — mm {#F : F C P^-\R), u{\J B{n,P,a,e)) > 1 - e}. 

aeF 

• The ergodic, probability preserving transformation is said to have upper entropy 
dimension A G [0, 1] if for some countable, measurable generating partition P with 
finite entropy (and hence - as proved in [FP]- for all such), 

li^ loslos K(P,n,e) ^ ^ 

Proposition 7.2. Let {X, B, m, T) he as in ('^), then the upper entropy dimension 

is at most ^. 

Proof Let ^ = be as in (5) and let h — h{S''). For n > 1, J C M+ an interval 
bounded away from and oo, define ^ni-J) '■= {a G £.q^^{T) : log G hJ}. 

1 We claim that Mn{J) ~ ^;(lJ(7^)e''^^)e°(^) as n ^ oo. 
Proof Suppose that J = [i — 5,r + 6], then 

P(Tl g J) ^ ^([_^/(^-i(T)) e hJ]) 

(because m{a) = 

g-fcv^(r±5) y ^ g (n{J)); whence 

E{e''^^^-^^hj{n)) < Mn{J) < E{e''^^'^+^^hj{n)). 

Using this on a decomposition of J into a finite union of disjoint short enough 
intervals proves Mn{J) = E{e''^'^lj{'R.))e^^^ V e > 0, whence ^. □ 

• Evidently K{^, n, e) < Mn{[^,M]) for some M = > whence K{^, n, e) < 
gCev^(i+o(i)) and ]h^n^oo '°^'°fofn'"''^ < i V e > 0. □ 

Remark on the lower bound. 

The upper estimate for the entropy dimension follows from the the weak invari- 
ance principle for the "random walk" /„. In a similar manner, a lower estimate 
would follow from an analogous result for the "local time" of the random walk. 
Such a result is not available for the present example. However, such considerations 
show that the "relative entropy dimension" of an aperiodic, centered random 
walk in random scenery over its Bernoulli factor is 1/2. 
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